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L INTRODUCnON 

In response to the Office Action dated June 28, 2005, claims 1, 15, and 29 have been 
amended and claims 11, 25, and 39 have been cancelled. Claims 1-10 and 11-14 remain pending, 
cTaims 15-24, 26-38, and 40-42 have been wididrawn (rom consideranon. Entry of these 
amendm ents, and re-consideration of die applicadon, as amended, is requested. 



n. PRIOR ART REJECTIONS 

In paragraph (3) of die Office Action, claims 1-14 were rejecred under 35 U.S.C. §102(e) as 
being anticipated by Adelman, U.S. Patent No. 6,006,259 (Adelman). 
Applicants respectfully traverse these rejecdons. 

Specifically, the independenc claims and claim 1 1 where rejected as follows: 

As to dflim li Adelman teaches a mechod ofpcovidisg a single system image in a clustered 
envixomneat compdsing: 

assigning an internet protocol (IP) address as a duster IP address (see col.9, lines 22 - 30 , 
Adelman discloses the assignracsat of IP address to a duster commander); 

binding the cluster IP address to a node in a cluster ( see coL 9, lines 22 - 30, Adclraan 
discloses the binding of a chisiec IP address to cluster members) ; 

receiving a client request directed to the clusier IP addressC sec col lines 3 - 29, Adelman 
discloses messages received by the cluster ); 

multicasting the request to all nodes in die cluster (see coL 9 lines 24 - 47 Adelman discloses 
multicasting Mac address to all the nodes in a duster) 

each node in die duster filtering the request based on a dynamically adjustable workload 
distnbudon function on each node, ixiierein the function is configured to allow a single node to 
process die client request ( see col.9, Addman discloses filtedng die process by allowing duster 
members to tcU whether the incoming message must be processed by it) ; 

a single node in a duster obtaining a response to the request (sec col.9, Addman disdoses 
filrezing die process by allowing dwtex members to tell whedier die incoming message must be 
processed by it) ; 

the sing^ node insertftig a duster media access control (MAC) address into the response ( 
see coi- 9 lines 59 - coL 10 Knc 11 Adelman disdoses MAC address of each duster member) ; 

sending die response from the single node to the client ( see coL 8 Hnes 55 - 67 , Adchnan 
disdoses die notification ihar a request is accepted). 



As to daim 11, Ad elman the method of claim 1 wherein the workload distdbudon funcdon 
distdbuces the workload by: 

Representing a total workload observed by the duster as a bitmap widi a number of bits k 
(see coL 9, line 50-cqL 10, line 11), 

Obtaining a bit m by moding a source IP address of the client by the number of hits k (see 
coL 9, line 50-coL 10, line 11). 

; and 

assigning the cHcnt request to a duster node that has a spedfied value at bit m (see coL 9, 
line 50-coL 10 line 11). 
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Applicants traverse the above rejectioiis for one or more of the followiiig reasons: 

(1) Adelman does not teach, disclose or suggest representing the total workload as a 
bitmap with a avuuber of bits k; 

(2) AdeLuan does not teach, disclose or suggest obtaining a bit m by performing a mod 
operation of a source IP address of the client by the number of bits k; and 

(3) Adelman does not teach, disclose or surest assigning a client request to a cluster 
node that has a specified value at a bit m. 

As set forth in the claims as amended, a dynamically adjustable workload distribution 
function is on each node and allows a single node to process a client request. The distribution 
function distnbutes the workload using a speci&c methodology. Namely, the total workload 
observed is represented as a bitmap with a number of biis k. A bit m is obtained by MODing the 
source IP address of the client by the number of bits k. The client request is then assigned to a 
cluster node that has a specified value at die bit m. 

In rejecting prior dependent claim 11 that contained the bitmap based workload distribution 
function, die OfSce Action relied on coL 9, line 50-coL 10, line 11 of Adelman which provides: 

In ihe prefetzed emboduncnt, dicrc is a tnarhnrtiRfw far desigofldng which cluster membez is 
to process a message and allow the other membefs lo distegard die message without inadv^rtendy 
sending a "reset" message to the onginating dieni. The preferred embodiment makes use of a "filtci'* 
process in each cluster member whkh calculates a hash function using certain Eelds of tbe Incoming 
message header. This hash calcubtion serves as a means of both assigning a work unit number to a 
message and asdgning a work unit to a particular cluster member fox processing. This technique 
allows a cluster member to tell whether the incoming message must be processed by it, therefore the 
possibility of an inadvertent "reset'* message is predoded. It is noted that other soKitions to this 
pjsoblem of "how to get the woik to the tight member of the duster with fn^fiimiTtYi overhead" could 
include a hardware £lter device sitting between the network and the chister wherein iht hardware 
filter would do the member assigmnenr and load balancing function. Note that since all cluster 
members have the same MAC address^ all duster member$ get all messages and the way they tell 
whedier diey mu$t process the message further is to calcolatc the work unit number using the hashing 
mediod shown above and then to rK^rlc the resulting wodc unit number against their wozk load table 
to see if it is assigned to them. If not they dump the message from their memory. This is a fest and 
efBcient scheme for dumping messages that the units need not process further and yet it provides an 
efficient basis for load-balancing and efEdent &il-ovcr handling when a cluster member fails. 

As can be seen firom the a.bove text, diere is not even a temote suggestion to use a h ifma p 
with a particular number of bits or performing a pardcular bit in the bitmap by petfoitning a MOD 
operation using a source IP address and a number of bits. Instead, the cited portion merely provides 
that to teU whether a particular member should process a message, a work unit number is calculated 
using a hashing method. The hashing method is dearly set forth in Adelman at coL 10, line 21 - coL 
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11, line 46. Namely, the IP source and destinatioQ addresses are hashed modulo die number 1024 to 
produce an index value (see coL 10, linos 25-27). Mote specifically, the field containing Ae IP 
addresses, IP ptotocol, TCP/UDP port number, and session and tunnd ID fields are added 
together (using a logical XOR) and shifted to produce a number between 0 and 1023 (see coL 10, 
lines 31-35), The value is then used a^ a pointer to a work set to see if die woik set has been 
assigned to a pardcotur member (sec coL 11, lines 17-20) 

Such a hash calculation does not even remotely teach, desctibe, suggest, or allude to 
representing a total workload observed by a cluster as a bitmap with a parriculax nxmiber of hiis. 
Further, the process of obtaining a particular bit by MODing a source IP address by the number of 
bits in the bitmap and then assigning a client request to a node with a parricular value at the obtained 
bit is not even remotely hinted at 

In &ct. Applicants submit that the above portions of Adelman merely describe how a 

member determines whedier the incoming client request should be processed by them or not. 

Adelman's workset or the creation of the workset would establish how work is assigned to a 

particular client. Adebnan describes the work assignment table diat contains work-unit hash 

number and the cluster member id assigned to a woric-unit in col. 6, lines 20-32. The specific 

assignment of workload is described in coL 8, lines 31-49 as follows: 

As indicated above, the master periodically sends out a master keepalive n^essage containing 
the cluster member list» die adaptive keepalive inreivfll (which is described in more detail below) and 
die current set of wori^ a.ssignment5 fbi each member which is used only for diagnostic puiposcs. (See 
FIG, 8Q. In additioa, die master pcdodicafly Qa the preferred embodiment every 2 seconds) checks 
die load-balance of the cluster members. In FIG. 8D when die timer e^ires 855 the masier calculates 
die k)ad difference between most loaded (say 'TC") and least loaded (say "J") duster member 857 and 
then asks ^^would moving 1 wodc unit from most loaded (K) to least loaded Q) have any effect?" daat 
is, if K>J is K-l.gtoreqJ-1? 85S^. If so then die master sends a "work de-assign" request to the most 
loaded member with the least loaded member a$ the target recipient 863 and dicn die masier check$ 
die load numbers ag^ 865, If the result of moving 1 work unit would not leave the least loaded less 
than or equal to the most loaded 860 then the master makes no reassignments and exits 861. 

As described in this tex^ a load difference is calculated and a question is asked regarding 
whether moving work from one unit to anotker unit would have an effect and adjusting the 
workload based on the comparison. However, such a teaching does not remotely refer or allude to a 
bitmap, a MOD operation, or looking at a particular hit for a specific value. 

In fact throughout Adehnan, the specific limitations of the amended independent claims are 
not even hinted aL Furdier, the various elements of Applicants' claimed invention togedier provide 
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opemuonfll advantages over tlie systems disclosed in Adelman, In addition^ Applicants' invention 
solves problems not recognized by Adelroan. 

Thus^ Applicants submit Aat independent claim 1 i$ allowable over Adeknan. Further, 
dependent claims 2-14 are submitted to be allowable over Adekoan in the same manner, because 
they are dependent on independent claim 1» and because they contain all the limitarions of the 
independent claims. In addition, dependent claims 2-14 recite additional novel elements not shown 
by Adelman. 

In addidon, Applicants again reassert the travcisal o£ the restriction requirement in that the steps 
performed in the method claim are clearly i^imilar to those performed by the master node and 
storage cluster of the non-elected claims. Further, the non-elected claims are merely apparams and 
article of manu&cture claims with aknost identical limitations to that of the method claim. 
Accordingly, Applicants again respectfully request withdrawal of the restriction requirement. 



m. CONCLUSION 

In view of the above, it is submitted that this application is now in good order for allowance 
and such allowance is respectfully solidred. Should the Examiner believe minor matters still remain 
that can be resolved in a telephone interview, the Eacaminer is urged to call Applicants' undersigned 
attorney. 

Respectfully submitted, 
Ying Chen et al 
By their attorneys, 

GATES & COOPER LLP 



Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641-8797 



Date: September 26. 2005 
JSF/bjs 



By:_ 





Jason S. Feldmar 
ig.No,: 39,187 
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